#include<stdio.h>
#include<conio.h>
#include<iostream>
using namespace std;
void NhapMang(float a[], int &n);
void NhapMang_TheoDieuKien(float a[], int &n);
void XuatMang(float a[], int n);
void TrungBinhCong(float a[], int n);
void In2Dong(float a[], int n);
void DemSoLan_x(float a[], int n, float &x);
void XoaViTri(float a[], int &n, int &k);
void Xoa_d_PhanTu_TuViTri_k(float a[], int &n, int &k, int &d);
void Xoa_PhanTu_x(float a[], int &n, float &x);
void Chen_x(float a[], int &n, int &k, float &x);
void main()
{
	float a[50], x;
	int n, k, d;
	NhapMang(a,n);
	//NhapMang_TheoDieuKien(a,n);
	/*XuatMang(a,n);
	TrungBinhCong(a,n);
	In2Dong(a,n);
	DemSoLan_x(a,n,x);
	XoaViTri(a,n,k);
	Xoa_d_PhanTu_TuViTri_k(a,n,k,d);
	Xoa_PhanTu_x(a,n,x);*/
	Chen_x(a,n,k,x);
	XuatMang(a,n);
	getch();
}
void NhapMang(float a[], int &n)
{
	cout<<"\n Nhap so phan tu cua mang ";cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"\Nhap vao phan tu a["<<i<<"] = ";
		cin>>a[i];
	}
}
// Nhap mang theo dieu kien 9999 thi dung 
void NhapMang_TheoDieuKien(float a[], int &n)
{
	n=0;
	do
	{
		cout<<"\n Nhap vao gia tri a["<<n<<"]= ";
		cin>>a[n];
		n++;
	}while(a[n-1]!=9999);
	
}
void XuatMang(float a[], int n)
{
	cout<<"\n Mang cua ban la \n\n";
	for(int i=0;i<n;i++)
		cout<<a[i]<<"\t";
}
// Thuc hien bai tap 2.1
// Cau c
void TrungBinhCong(float a[], int n)
{
	float tong=0;
	for(int i=0;i<n;i++)
		tong=tong+a[i];
	float tbinh=tong/n;
	cout<<"\nTong cua mang vua nhap la "<<tbinh;
}
// Cau d
void In2Dong(float a[], int n)
{
	cout<<"\nCac so thuc duong la: ";
	for(int i=0;i<n;i++)
	{
		
		if(a[i]>=0)
		{
			cout<<a[i]<<"\t";
		}
	}
	cout<<"\nCac so thuc am la: ";
	for(int i=0;i<n;i++)
	{
		
		if(a[i]<0)
		{
			cout<<a[i]<<"\t";
		}
	}
}
// Cau e
void DemSoLan_x(float a[], int n, float &x)
{
	cout<<"\n Nhap vao bien x can dem = ";cin>>x;
	int dem =0;
	for(int i=0;i<n;i++)
		if(a[i]==x)
			dem++;
	cout<<"\nBien "<<x<<" xuat hien "<<dem<<" lan";
}
// Cau g
void XoaViTri(float a[], int &n, int &k)
{
	
	cout<<"\n Nhap Vao Vi Tri k can xoa ";cin>>k;
	for(int i=k;i<n-1;i++)
		a[i]=a[i+1];
	n--;
}
void Xoa_d_PhanTu_TuViTri_k(float a[], int &n, int &k, int &d)
{
	
	cout<<"\n Nhap Vao Vi Tri k bat daucan xoa ";cin>>k;
	cout<<"\n Nhap so phan tu can xoa ";cin>>d;
	for(int i=k;i<n-d;i++)
		a[i]=a[i+d];
	n=n-d;

}
void Xoa_PhanTu_x(float a[], int &n, float &x)
{
	cout<<"\nNhap vao phan tu x can xoa ";cin>>x;
	for(int i=0;i<n;i++)
		if(a[i]==x)
		{
			for(int j=i;j<n;j++)
				a[j]=a[j+1];
			i--;
			n--;
		}
}
// Chen x
void Chen_x(float a[], int &n, int &k, float &x)
{
	
	cout<<"\nNhap vao phan tu x can chen ";cin>>x;
	cout<<"\n Nhap Vao vi tri k can chen ";cin>>k;
	for(int i=n;i>=k+1;i--)
		a[i]=a[i-1];
	a[k]=x;
	n++;
}
